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Abstract. In this paper, we mainly discuss some generalized metric proper- 
ties and the character of the free paratopological groups, and extend several 
results valid for free topological groups to free paratopological groups. 



1. Introduction 

In 1941, free topological groups were introduced by A. A. Markov in T3] with 
the clear idea of extending the well-known construction of a free group from group 
theory to topological groups. Now, free topological groups have become a powerful 
tool of study in the theory of topological groups and serve as a source of various 
examples and as an instrument for proving new theorems, see pi [SI [TUl I14j . 

It is well known that paratopological groups are good generalizations of topo- 
logical groups, see e.g. [5]. The Sorgenfrey line ([H Example 1-2.2]) with the usual 
addition is a first-countable paratopological group but not a topological group. 
The absence of continuity of inversion, the typical situation in paratopological 
groups, makes the study in this area very different from that in topological groups. 
Paratopological groups attract a growing attention of many mathematicians and 
articles in recent years, see pQ O |H1 HI UHl [HI [H]- As in free topological groups, 
S. Romaguera, M. Sanchis and M.G. Tkackenko in [19] define free paratopological 
groups. Recently, N.M. Pyrch has investigated some properties of free paratopolog- 
ical groups, see |16 1 117 1 In this paper, we will discuss some generalized metric 
properties and the character of the free paratopological groups, and extend several 
results valid for free topological groups to free paratopological groups. 

In section 3, we show, for example, that the groups FP{X) and AP{X) are 
P-spaces if and only if X is a P-space, that if X is a P-space then the groups 
FP{X) and AP{X) have the direct limit property, that if F is a closed subspace 
of a Tychonoff space X then the subgroup PG{Y, X) of PG{X) generated by Y 
is closed in PG{X). In section 4, we mainly discuss the character of free abelian 
paratopological groups, and extend several results valid for free abelian topological 
groups to free abelian paratopological groups. 

2. Preliminaries 

All spaces are Tq unless stated otherwise. We denote by N the set of all natural 
numbers. The letter e denotes the neutral element of a group. Readers may consult 
[21 [4l [7] for notations and terminology not explicitly given here. 
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Firstly, we introduce some notions and terminology. 

Recall that a topological group G is a group G with a (Hausdorff) topology such 
that the product mapping of G x G into G is jointly continuous and the inverse 
mapping of G onto itself associating with an arbitrary a; G G is continuous. A 
paratopological group G is a group G with a topology such that the product mapping 
of G X G into G is jointly continuous. 

Definition 2.1. [13] Let X be a subspace of a topological group G. Assume that 

(1) The set X generates G algebraically, that is < X >= G; 

(2) Each continuous mapping f : X ^ H to a topological group H extends to 
a continuous homomorphism f : G ^ H. 

Then G is called the Markov free topological group on X and is denoted by F{X). 

Definition 2.2. [TO] Let X be a subspace of a paratopological group G. Assume 
that 

(1) The set X generates G algebraically, that is < X G; 

(2) Each continuous mapping f : X ^ H to a. paratopological group H extends 
to a continuous homomorphism f : G ^ H. 

Then G is called the Markov free paratopological group on X and is denoted by 
FP{X). 

Again, if all the groups in the above definitions are Abelian, then we get the 
definitions of the Markov free Abelian topological group and the Markov free Abelian 
paratopological group on X which will be denoted by A{X) and AP{X) respectively. 

By a quasi-uniform space {X, we mean the natural analog of a uniform space 
obtained by dropping the symmetry axiom. For each quasi-uniformity the filter 

consisting of the inverse relations U^^ — {{y,x) : {x,y) e U} where ?7 G 
is called the conjugate quasi-uniformity of . 

We also recall that the universal quasi-uniformity of a space X is the finest 
quasi-uniformity on X that induces on X its original topology. Throughout this 
paper, if is a quasi-uniformity of a space X then ^* denotes the smallest uni- 
formity on X that contains and t('^) denotes the topology of X generated by 

. A quasi-uniform space {X,^) is called bicomplete if (X,^*) is complete. 

Definition 2.3. A quasi-pseudometric d on a set AT is a function from X x X into 
the set of non-negative real numbers such that for x,y, z G X: (a) c?(a;, a;) = and 
(b) d{x,y) < d(x,z) + d{z,y). If d satisfies the additional condition (c) d{x,y) = 
^ X ^ y, then d is called a quasi-metric on X. 

Every quasi-pseudometric d on A generates a topology ^{d) on X which has as 
a base the family of d-balls {Bd(x,r) : x e A, r > 0}, where Bd{x,r) = {?/ e A : 
d{x, y) < r}. 

A topological space (A, is called quasi- (pseudo)metrizable if there is a quasi- 
(pseudo)metric d on X compatible with where d is compatible with provided 

Denote by '^'^ the upper quasi-uniformity on M the standard base of which 
consists of the sets 

Ur = {(a;, y) e K X M : y < a; -I- r}, 
where r is an arbitrary positive real number. 
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Definition 2.4. Given a group G with the neutral element e, a function N : G ^ 
[0, oo) is called a quasi-prenorm on G if the following conditions are satisfied: 

(1) N{e) = 0; and 

(2) N{gh) < N{g) + N{h) for aU g,heG. 

Let X be a space and p ^ X. The character for p, character for X and weight 
for X are defined as follows respectively: 

x{p, X) = mm{\y\ : is a local base for p}; 
X{X) = sup{x(p, X):peX} + uj; 
uj{X) = min{|^| : ^ is a base for X}. 

Throughout this paper, we use G{X) to denote the topological groups F{X) or 
A{X), and PG{X) to denote the paratopological groups FP{X) or AP{X). For a 
subset y of a space X, we use GiY^X) and PG(F, X) to denote the subgroups of 
G{X) and PG{X) generated by Y respectively. Moreover, we denote the abstract 
groups oiF{X), FP{X) by Fa{X) and oi A{X) and AP{X) by Aa{X), respectively. 

Since X generates the free group Fa{X), each element g e Fa{X) has the form 
g = x]^ ■ ■ ■ xf" , where xi, - ■ ■ ,Xn £ X and ei, • • • , £„ = ±1. This word for g is 
called reduced if it contains no pair of consecutive symbols of the form xx~^ or 
x~^x. It follow that if the word g is reduced and non-empty, then it is different 
from the neutral element of Fa{X). In particular, each element g G Fa{X) distinct 
from the neutral element can be uniquely written in the form g — x^'^ x^^ ' ' ' i 
where n > 1, G Z \ {0}, S X, and xi ^ XiJ^\ for each i = — 1. Such a 

word is called the normal form of g. Similar assertions are valid for Aa{X). 

We now outline some of the ideas of [12] in a form suitable for our applications. 

Suppose that e is the neutral element of the abstract free group Fa{X) on X, 
and suppose that p is a fixed quasi-pseduometric on X which is bounded by 1. 
Extend p from X to a quasi-pseudometric pe on X U {e} by putting 

{0, if X = y, 

p{x,y), ifx,yeX, 
1, otherwise 

for arbitrary x,y E X U {e}. By [19], we extend pe to a quasi-pseudometric p* on 
X = XU{e}U X-^ defined by 

{0, if X = y, 

Pe{x,y), ifx,yeXU{e}, 
Pe{y~\x~'), ifx,yeX-'u{e}, 
2, otherwise 

for arbitrary x,y 6 X. 

Let A be a subset of N such that \A\ ~ 2n for some n > I. A scheme on A is a 
partition of A to pairs {at, hi} with Oi < hi such that each two intervals [a^, hi] and 
[ttj, hj\ in N are either disjoint or one contains the other. 

If J?r is a word in the alphabet X, then we denote the reduced form and the 
length of ^ by [^] and i{X) respectively. 

For each n G N, let 5^n be the family of all schemes Lp on {1, 2, • • • , 2n}. As in 
[IS], define 

^ 2n 

i=l 
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Then we define a quasi-prenorm Np : Fa{X) [0, +00) by setting Np{g) = if 
g — e and 

Np{g) = inf{rp( JT, ^) : [ JT] - g, £{X) ^2n,^e -Yn, n e N} 

it g E Fa{X) \ {e}. It follows from Claim 3 in [19] that Np is an invariant quasi- 
prenorm on Fa{X). Put p{g, h) = Np{g~^h) for all g,h E Fa{X). We refer to p as 
the Graev extension of p to Fa(X). 

Given a word ^ in the alphabet X, we say that ^ is almost irreducible if X 
does not contain two consecutive symbols of the form u, u^^ or u~^, u (but <^ 
may contain several letters equal to e), see [TH]- 

3. Some generalized metric properties on free paratopological 

GROUPS 

Let X be a metrizable space and the topology be generated by a metric d. It 
follows from Theorem 3.2 in [19^ that d can be extended to an invariant metric d 
on PG{X). Therefore, PG{X) admits a weaker metrizable paratopological group 
topology. 

For every non- negative integer n, denote by Bn{X) the subspace of the free 
(Abelian) paratopological group PG{X) that consists of all words of reduced length 
< n with respect to the free basis X. 

Lemma 3.1. 2, Proposition 7.6.1] Let {X,d) be a metric space, and be the 
topology on Fa{X) generated by the Graev extension d of d to F{X). Then Bn{X) 
is closed in {Fa{X), for each n G N. 

Theorem 3.2. Let {X, d) be a metric space, and ,'^d be the topology on FPX 
generated by the Graev extension d of d to FP{X). Then Bn{X) is closed in 
{Fa{X),^d) for each n £ N. 

Proof. Since X is TychonofF, FP{X) coincides algebraically with F{X), and hence 
d on FP{X) coincides with Graev's extension of d over the topological group F{X). 
By Lemma l3. 11 we complete the proof. □ 

By the similar proof of Theorem 13.21 we have the following theorem. 

Theorem 3.3. Let {X,d) be a metric space, and be the topology on Aa{X) 
generated by the Graev extension d of d to AP(X). Then Bn{X) is closed in 
(AaiX), .^d) for each n G N. 

Proposition 3.4. The sets Bn{X) is closed in FP{X). 

Proof. Let i : FP{X) F{X) be the identity mapping. Then i is a continuous 
isomorphism, and then Bn{X) is closed in FP{X) since each Bn{X) is closed in 
FP{X). □ 

By the similar proof of Proposition 13.41 we have the following proposition. 

Proposition 3.5. The sets Bn{X) is closed in AP{X). 

By the definition of free paratopological groups, it is easy to obtain the following 
lemma. 
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Lemma 3.6. 19 The topology of the group Fa{X) is the finest paratopological 
group topology on FaX that generates on X its original topology. The same is valid 
for AP{X). 

Recalled that X is a P-space if each G^-set in X is open. 

Theorem 3.7. The groups FP{X) and AP{X) are P -spaces if and only if X is a 
P-space. 

Proof. Necessity is a consequence of the fact that subspaces of P-spaces are P- 
spaces. 

Sufficiency. Let X be a P-space. Suppose that is the topology of PG{X). 
Put be the sets consisting of all G^-sets in PG{X). It is easy to see that is a 
topology on PG{X). Moreover, (PG(X),^i) is a paratopological group topology. 
Since X is a P-space, the restrictions of both ^ and to X coincide the original 
topology of X. Therefore, ones have ^ — ^\ by Lemma [3.61 Therefore, PG{X) 
is a P-space. □ 

We say that the topology of a space X is determined by a family ^ of its subsets 
provided that a set P C X is closed in X iff P n G is closed in G for each G G 
We say that G{X) {PG{X)) has the direct limit property if the topology of G{X) 
(PG(X)) is determined by the family {P„(X) : n G N}. 

Theorem 3.8. If X is a P-space, then the groups FP{X) and AP{X) have the 
direct limit property. 

Proof. Assume that X is a subsets of PG{X) such that K n Bn{X) is closed in 
Bn{X) for each n G N. It follows from Propositions l3.4l and l3.5l that the sets Bn{X) 
are closed in PG{X). Hence the sets Bn{X) n K are closed in PG{X). It follows 
that K is an Pcr-set in PG{X). By Theorem 13.71 we can see that PG{X) is a 
P-space, which implies that K is closed in PG{X). □ 

By the group reflexion G^ — (G, t^) of a paratopological group (G, r) we under- 
stand the group G endowed with the strongest topology C t such that (G, r^) is 
a topological group. 

A space is a functionally Hausdorff space if two distinct points x and y there is 
a continuous real- valued mapping / on X such that f(x) ^ f{y)- 

In |I7j, N.M. Pyrch and A.V. Ravsky proved that if X is a Functionally Hausdorff 
space then the topological group FP{X)^ and F{X) are topological isomorphic. In 
fact, we can prove that if X is a Functionally Hausdorff space then the topological 
group AP{X)^ and A{X) are topological isomorphic by an argument similar to the 
one in [17] . Therefore, we have the following lemma. 

Lemma 3.9. If X is a Functionally Hausdorff space then the topological group 
PG{X)^ and G{X) are topological isomorphic. 

By Lemma 13.91 we can easily obtain the following lemma. 

Lemma 3.10. If X is a Functionally Hausdorff space and f : X ^ Y is the con- 
tinuous embedding mapping, then f admits an extension to a continuous monomor- 
phism f: PG(X) G{Y). 

Theorem 3.11. Let X be a Functionally Hausdorff space, and A be an arbitrary 
subset of PG{X). If A Cl Bn{X) is finite for each n G N, then A is closed and 
discrete in PG{X). 
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Proof. Let / : X — > y be a topological embedding of X to a compact space Y. 
It follows from Lemma 13.101 that we can extend / to a continuous monomorphism 
/ : PG{X) G{Y). Let B C A, and put C = f {B). Then C n S„(y) is finite for 
each n G N. Since Y is compact, G{Y) has the direct limit property 6.. Therefore, 
C is closed in G{Y). Since / is a continuous monomorphism, we have that B is 
closed in PG{X). Hence, all subsets of A are closed in PG{X), which implies that 
A is discrete. □ 

Theorem 3.12. If X is a Functionally Hausdorff space, and K is a countahly 
compact subspace of PG{X), then K C Bn{X) for some n e N. 

Proof. Suppose that K \ Bn{X) ^ for each n £ N. It is easy to see that we can 
find an infinite subset A G K such that A n Bn{X) is finite for each n G N. It 
follows from Theorem 13.111 Propositions 13.41 and 13.51 that A is closed and discrete 
in PG{X) and in K , which is a contradiction. □ 

Theorem 3.13. IfY is a closed subspace of a Tychonoff space X, then the subgroup 
PG{Y,X) of PG{X) generated by Y is closed in PG{X). 

Proof. Let bX be a Hausdorff compactification of X, and f : X bX be a topologi- 
cal embedding of X to a compact space bX. It follows from Lemma [3110] that we can 
extend / to a continuous monomorphism / : PG{X) — > G{bX). Denote by Z the 
closure of Y in bX. It follows from the compactness of Z that G{Z, bX)r\Bn{bX) is 
compact for each n gN. Since bX is compact, G{bX) has the direct limit property 
0, and hence G(Z, bX) is closed in G{bX). Thus G(r, bX) = G(Z, bX)^G[X, bX) 
is a closed subgroup of G{X^bX). Since / is a continuous monomorphism, ones 
have f{PG{Y, X)) ^ G{Y, bX). Therefore, PG{Y, X) is closed in PG{X). □ 



4. The character of free Abelian paratopological groups 
Firstly, we give some technical lemmas. 

The following two lemmas are essentially claims in the proof of Theorem 3.2 in 

m- 

Lemma 4.1. 19 Let g be a quasi-pseudometric on X bounded by 1. If g is a 
reduced word in Fa{X) distinct from e, then there exists an almost irreducible word 
= X1X2 ■ ■ ■ X2n of length 2n > 2 in the alphabet X and a scheme ipg G =5^„ that 
satisfy the following conditions: 

(1) for i = 1, 2, • • • , 2n, either Xi is e or Xi is a letter in g; 

(2) [^g] — g and n < i{g); and 

(3) N,ig)=T,{^g,^g). 

Lemma 4.2. 119) The family jV — \U p{e) : e > 0} is a base at the neutral element 
e for a paratopological group topology on Fa{X), where Up{e) = {g G Fa{X) : 
Np(g) < e}. The restriction of to X coincides with the topology of the space X 
generated by p. 

Lemma 4.3. |5J For every sequence Vb, Vi, ■ ■ ■ , of elements of a quasi-uniformity 
on a set X, if 

Vo ^ X X X and Vt+i o Vi+i o V^+i C Vi, for i e N, 
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where 'o ' denotes the composition of entourages in the quasi-uniform space {X, 
then there exists a quasi-pseudometric p on the set X such that, for each i gN, 

V, C {ix,y) : p{x,y) < ^} C V,-i. 

Lemma 4.4. [10 For every quasi-uniformity on a set X and each V G Y 
there exists a quasi-pseudometric p bounded by 1 on X which is quasi-uniform with 
respect to and satisfies the condition 

{{x,y) : p{x,y) <l}(lV. 

Lemma 4.5. '10' Suppose that p is a quasi-pseudometric on a set X , and suppose 
that niiXi + ■ ■ • + mnXn is the normal form of an element h G Fa{X) \ {e} of the 
length I = Y^^=i I'^d- Then there is a representation 

h = i-ui +vi) ^ h (-Mfe + Wfe), 

where 2k — I if I is even and 2k = l+l if I is odd, ui,Vi, ■ ■ ■ , Uk, Vk G {^Xi, • • ■ , ±x„} 
(but Vk — e if I is odd), and such that 

k 

PA{e,h) ^ ^p*{ui,v^). 

2=1 

In addition, if pA{e,h) < I, then I = 2k, and one can choose • • • ,yk,Zk S 

{xi, ■ • • ,Xn} such thath ^ (-yi+zi)H \-i~yk+Zk) andpA{e,h) = X^^^i P*{yii Zi). 

Theorem 4.6. [10] Let X be a Tychonoff space, and let be the family of all 
continuous quasi-pseudometrics from {X x X,'^^^ x "^x) to (M.,^*) which are 
bounded by 1. Then the sets 

Vp = {gGAP{X):pA{e,g)<l} 

with p G 0^x form a local base at the neutral element e of AP{X) . 

Lemma 4.7. [2j Let k e uj,p,ki, - ■ ■ ,kp such that X^Li 2^*"' < 2^'''. Then we 
have 

(1) // (X, ^) is a quasi-uniform space and {[/„ : n £ uj} a countable subcol- 
lection of such that Un+i ° Un+i o Un+i C Un for each n G then 

o ■ ■ ■ oUk^ C Uk; 

(2) // {Vi : i £ uj} is a sequence of subsets of a group G with the identity e such 
that e £ Vi and V^^i C Vi for each i £ uj, then we have Vk-^ ■ ■ ■ Vk^ C Vr- 

Lemma 4.8. Let mixi + ■ ■ • + m„a;„ be the normal form of an element g £ Aa{X)\ 
{e} and let d be a quasi-pseudometric on X. If^^^iTUi = 0, then there is an 
reduced representation of g in the form 

g = i-zi + ti) H (-Zfe + tk) 

such that 2k — X]r=i I*™*!' ^j'^i ^ {^ii''' ^^n} for each j < k and dA{e,g) = 
T!l=id{zj,tj). 

Proof. It follows from X]r=i ~ ^^^^ the number m — Yll=i has to be 
even. Let m = 2k for some fc G N. By Lemma [4.51 the element g has a reduced 
representation Lp ol g oi the form 

g = (-Ml +vi) -\ 1- {-Uk + Vk) 
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such that 

fc 

dA{e,g) = T{ip) ^^d* {uj,vj), 

where Uj, Vj S {ixi, • • ■ , ±a;„} for each j < k. Obviously, each ~Uj + Vj has one 
of the following four forms: a — b, —a + b,a + b, ~a — b for some a,b (z X. 

Suppose that —ui + vi has the third form. Then we have —ui — a E X and 
Vi S X, and hence —ui +Vi ~ a + vi. Since J27=i ~ there exists a 2 < j < k 
such that —Uj + Vj has the fourth form. Without loss of generality, we may assume 
that j = 2. Then U2 X and V2 — —b for some b E X. Therefore, from our 
definition of the quasi-pseudometric d* on X U {e} U {—X), it follows that the sum 
T(ip) contains the part corresponding to — ui + vi and (— U2 + V2) 

d*{ui,vi) + d*{u2,V2) = d*{-a,vi) + d*{u2,~b) 

= d{e,a) + d{e,vi) + d{u2,e) + d{b,e) 
> d* {b,a) + d* {u2,vi) 

Replace the sum {—ui+vi) + {—U2+V2) in the reduced representation ip by (— M2 + 
vi) + (—5 + a). Therefore, we get another reduced representation if' of g of the form 

9 = (-U2 + vi) + {-b + a) + (-U3 + U3) H h (-Ufe + Wfe). 

It follows from the above inequality that r(</j') < T{ip). Since k is finite, by induc- 
tion, we can give another reduced representation ip" of g of the form 

g = {-zi +ti) -\ (-Zfc +tk), 

where Zj,tj G {xi, ■ ■ ■ ,a;„} for each j < k. Moreover, it is easy to see that we 
have r((/?") < T{(p). However, the definition of dA{e,g) = T{(p) < r((^") whence it 
follows that dA{e, g) = Y^^j=i d{zj,tj). □ 

Suppose that is the finest quasi-uniformity of a space X. Put "'^x = {P ■ 
P is a sequence of '^x}- For each P G "'^x, denote by P = {Ui, U2, ■ ■ ■} or 
P = {[/„ : n euj}. 

For each P = {C/i, C/2, • • • } G '^'^x, let 

W{P) = {-xi +yi Xk+Vk- {xi.yi) G for i = 1, 2, ■ • • , /c, fc G N}, and, 

W = {W{P) : P G '^'^x}- 

Moreover, fixed any n G N. Let 
^n{P) = {QcP:\Q\^n}- 

W„(P) = {~xi + yi - ■ ■ ■ - Xn + Vn : {xj,yj) G tZi^. for i = 1,2,-- - ,n, 
{(7.,,C/,,,--- ,(7,„} G i2„(P)}, and 
= {W„(P) : P G '^'^x}. 

Remark In the above definition, for P G ""^x, there may be the same elements 
in P. In particular, for every U G '^x, we have {U,U, ■■■} is also in "^x- Moreover, 
the reader should note that the representation of elements of W{P) and Wn (P) need 
not be a reduced representation. 

Put ^„(P) = {Q C P : IQI < n}. It is easy to see that 

Wn{P) = {-xi + yi ~ ■ ■ ■ - Xk + yk ■ [xj^Vj) G Ui^ fori = 1,2, ••■,fc, 
,t/,jG^„(P)}. 

The following theorem follows from an adaptation of the characterization of the 
neighborhoods of the identity for free topological groups obtained by V.G. Pestov 
in [H]. 
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Theorem 4.9. The family W is a neighborhood base of e in AP{X). 

Proof. It is easy to prove that the family W satisfies the following conditions (i)- 
(iv): 

(i) for each W there exists nV such that V + V CW; 

(ii) for each W & W and each g there exists a. V & W such that g + V CW; 

(iii) for every U,V eW, there exists aW such that W cUnV; 

(iv) {0} = nw. 

Therefore, the topology generated by W on Aa{X) is a paratopological group 
topology. Pick P = {Ui, J72, • • • } e "'^x and x e X, and put W{x) ^ {y e X : 
{x,y) G Ui}. Then W{x) is open in X since is conipactible with the orignal 
topology for X. Furthermore, we can prove that x e W{x) C (a; + W{P)) fl X, 
which implies that ^i\x is weaker than the original topology for X. 

Claim: The topology is stronger than the topology of AP{X). 

Indeed, let V be an open neighborhood of e in AP{X). Put Va ^ V and pick a 
sequence {Vn : n G of neighborhoods of e in AP{X) such that Vn + Vn + Vn C 
Vn~i- For each n e N, put 

[/„ = {(x, y)eXxX:-a; + ?/e K}, 

then [/„ G ^x- Hence P = {C/i, C/2, • • • } G '^'^x- For each point g G then 

there exists an n G N such that g = —x\^y\ a;„ +?/„ for some (xi, yi) G Ui for 

i = 1, 2, ■ • • , n. Therefore, it follows from Lemma 14771 that g E Vi + V2 + ■ ■ ■ + Vn C 
Vo = V. Then we have W{P) C V. 

It follows from Claim that ,'^i\x coincides with the original topology for X. 
Therefore, ^1 is weaker than the topology for AP{X). Hence ^1 coincides with the 
topology for AP{X). Thus the family W \s a. neighborhood base of e in AP{X). □ 

Using Lemma 14.71 and Theorem 14. 9[ we can show the following theorem by a 
similar proof of [2Ql Theorem 2.4]. 

Theorem 4.10. For each n G N, the family Wn is a neighborhood base of e in 

A2n{X). 

Theorem 4.11. Let d be a quasi- pseudometric on X. Then dA{kx,ky) = kd(x,y) 
for all x,y e X and fc G N U {0}. 

Proof. If X y or fc = then it is trivially true. Therefore, we can suppose that 
X ^ y and fc G N. Let g = — fcx + ky. It follows from Lemma [4.81 that g has an 
reduced representation of the form 

g = {-zi +ti) -\ (-Zfe +tk), 

where Zj,tj G {x,y} for each j < k and Jyi(e,g) — d{zj,tj). Since the above 

representation of g is reduced and fc > 0, each —zj+tj is equal to —x + y. Therefore, 
we have 

k k 

dA{kx,ky) = dA{e,g) = ^d{zj,tj) = ^d{x,y) = kd{x,y). 
j=i i=i 

□ 

A pair (P, <) is call a quasi-ordered set if < is a reflexive transitive relation 
on the set P. If (P, <) has the additional property of antisymmetry, then it is a 
partially ordered set. A set D C P is called dominating in the quasi-ordered set 
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{P, <) if for each p E P there exists q E D such that p < q. Similarly, a subset 
of P is said to be dense in (P, <) if for every p E P there exists q E E with 
q < p. The minimal cardinality of a dominating family in (P, <) is denoted by 
D{P, <), while we use d{P, <) for the minimal cardinality of a dense set in (P, <). 
The notions of dominating and dense sets are dual: if a set S is dense in (P, <), 
then it is dominating in (P, >) and vice versa. Therefore, c?(P, <) = D{P, >) and 
d{P, >) — D{P, <). Note that in any homogeneous space G we have d{N{e), c) = 
X{G). 

If <) and {Q; ^) are quasi-ordered sets, then a mapping f : P ^ Q is called 
order-preserving ii x < y implies f{x) <C f{y), where x,y G P. Similarly, / is 
order- reversing if a; < y implies f{x) ^ /(?/)• 

Lemma 4.12. 14 Lei (P, <) and (Q, <c) be quasi-ordered sets, and let f : P ^ Q 

be an order-preserving map. If f{P) is a dominating set in Q, then D{Q) < D{P). 

Let X be a Tychonoff space, and let be the family of all continuous quasi- 
pseudometrics from (X x X,'^^^ x -^x) to {R,'^*). 

Theorem 4.13. Let X be a Tychonoff space. Then x{AP{X)) = D{^x, <)■ 

Proof. It follows from Theorem 14.91 that there exists a natural correspondence be- 
tween the family ^x and a base at the neutral element e of AP{X). Indeed, the 
map d M- Vd from {^x, <) to the partially ordered set (^(e), 3) of open neighbor- 
hoods of e in AP{X) is order-preserving and maps {^x, <) to a base at e in AP(X), 
that is, a dominating set in (^(e), 3), which implies that x{AP{X)) < D{^x, <) 
by Lemma [4T2I 

Assume that a subset Q C ^^x is such that {Vd : d G Q} is a base at the neutral 
element in AP{X). 

Claim: For every p G ^x, there exists d E Q such that p < 2d. 

Indeed, fixed ape ^x, since {V^ : d G Q} is a base at the neutral element in 
AP{X), there exists d E Q such that Vd C Vp. Now, we shall show that p < 2d. 
Let x,y E X. If d{x, y) < I then we have —x + y E Vd C Vp, and hence p{x, y) < 1. 
Given an n e N. Similarly, if 71 G N and d{x,y) < 2^" then it follows from 
Theorem [HI] that ^^(e, 2"(-a; -I- y)) = dA(2"a;,2"y) = 2"d(a;,y) < 1. Therefore, 
we have 2"(-x + y) G C Vp, and hence /5A(2"a;, 2"y) = 2"p(x,y) < 1, that is, 
p{x,y) < 2^". Thus we have showed that d{x,y) < 2^" implies p{x,y) < 2~" 
for n G N U {0}. Hence, it is easy to see that p{x,y) < 2d{x,y) if d{x,y) = 
or d{x,y) = 1. If < d{x,y) < 1, then we can choose an n G N such that 
2^"^^ < d{x,y) < 2^". Therefore, we have p{x,y) < 2~", which implies that 
p{x,y) < 2d{x,y). Hence we have p < 2d. 

For each d E Q, let d* = min{2c?, 1}, and put Q* = {d* : d G Q}. Obviously, we 
have Q* C ^x- It follows from our claim that Q* is a dominating family in ^x- 
Thus Dil^x,<) < \Q*\ < \Ql 

Suppose that ^ is a base at e in AP{X). For each i? G it follows from 
Theorem [L6l that there exists ds & S^x such that Vdg C B. Put = {ds : B G 
^}. Therefore, the set {Vds ■ B G ^} is a base at e and satisfies |^| < |^|, and 
hence D[^x,<:) < K| < \^\- Thus <) < xiAP{X)). 

Therefore, we have D{^x, <) = xiAPiX)). □ 



From the proof of Theorem I4.13|, it is easy to show the following theorem. 
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Theorem 4.14. Let X be a Tychonoff space and C ^^x- Then the collection of 
open sets 

{g G AP{X) : dA{e,g) < e}, for d € ^ and e > 0, 
is a base at e for the topology of the free Abelian paratopological group AP{X) if 
and only if for each p 6 there is d G J2 such that p < 2d. 

Given two sequences s — {C/„ : n G w} and t — {Vn : n G w} in "'^Oc, we write 
s < t provided that Un C Vn for each n G 

Theorem 4.15. Let X be a Tychonoff space. Then x{AP{X)) = df^'^x, <)■ 

Proof It foUows from Theorem SH that x{AP{X)) < d{'^'^x,<)- By Theo- 
remSm it is suffice to show that d{'^'Wx, <) < D{^x, <)■ 
Indeed, for each d G ^x and n ^ uj, let 

U„id) = {{x, y)eXxX: d{x, y) < 2~^}. 

Obvious, the correspondence d M> {Un{d) : n G is an order-reversing mapping 
of D{^x, <) to C^-^x, <). Put £/ ^ {{U„{d) : n G w} : d G ^x}- Then ia/ is a 
dense set in '^'^x- In fact, take an arbitrary sequence {Un : n G w} G '^'^x- Then 
there exists a sequence {Vn : n £ uj} such that 3Vn+i CVnCUn for each n £ uj. It 
foUows from Theorem 14.61 that there exists d G ^x such that Un{d) C Vn for each 
n € UJ. Therefore, we have {Vn : n G w} < {Un ■ ri G uj}. □ 

Corollary 4.16. Let X be a Tychonoff space. Then uj{X,^x) < x(AP(X)) < 

Proof. It is clear that 

uj{X,^x)^d{'^x,C)<d{'^'^x,<)<d{'^x,cf° =ooiX,'^xf°- 
Now, the result easily follows from Theorem 14. 151 □ 

We say that X is a quasi-uniform P-space if the intersection of countably many 
elements of '^x is again an element of • 

Theorem 4.17. If X is a Tychonoff quasi-uniform P-space, then x{AP{X)) = 
uj{X,^x). 

Proof. The correspondence U i— )>{[/, L/, ••■ } from ('^x, ^) to C^^x, <) is an order- 
preserving embedding. Put = {{[/,[/,■■•} : U G ^x}- Then is a dense 
set in "'^x- Indeed, since X is a quasi-uniform P-space, it follows that, for 
an arbitrary {Ui^^Ui,- ■ ■} G "^x, we have U — Plnew ^ '^^^ ^^"^ hence 
{U,U,---} < {Ua, C/i, • • • }. Therefore, we have x(^^'U)) = ^x) by The- 

orem 14.151 □ 

Let uj'^ denote the family of all functions from N into N. For f,g £ uj'^ we write 
/ <* 5 if f{n) < g{n) for all but finitely many n G N. A family ^ is bounded if 
there is a g G cj" such that f <* g for all / G and is unbounded otherwise. We 
denote by b the smallest cardinality of an unbounded family in w". It is easy to see 
that < b < c, where c denotes the cardinality of the continuum. 

By means of an argument similar to the one used in |14i Lemma 2.14] we obtain 
the following theorem. 

Theorem 4.18. // a Tychonoff space X is not a quasi-uniform P-space, then 
b < xiAP{X)). 



12 



FUCAI LIN 



Theorem 4.19. // a Tychonoff space X contains an infinite compact set, then 
b < x{AP{X)). 

Proof. Let K be an infinite compact set of X. Since an infinite compact set cannot 
be a P-space, X is not a quasi-uniform P-space. Tlien it follows from Theorem 14. 181 
that we have b < x{AP{X)). □ 

Acknowledgements. I wish to thank the reviewers for the detailed list of 
corrections, suggestions to the paper, and all her/his efforts in order to improve the 
paper. 
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